مدل سازی ریاضی جدید برای مسأله مکان یابی تسهیلات و مسیریابی وسائط نقلیه و حل آن با الگوریتم رقابت استعماری تلفیقی

Authors

  • رضا توکلی مقدم استاد دانشکدة مهندسی صنایع پردیس دانشکده‌های فنی دانشگاه تهران
  • صادق خائفی دانشجوی کارشناسی ارشد دانشکدة مهندسی صنایع پردیس دانشکده‌های فنی دانشگاه تهران
  • نرگس نوروزی دانشجوی دکتری مهندسی صنایع پردیس دانشکده‌های فنی دانشگاه تهران
Abstract:

یکی از اهداف سیستم‏های یکپارچة لجستیکی، که به مثابة یک فلسفة مدیریتی جدید طی چند دهة گذشته پدید آمده، افزایش کارایی توزیع محصولات است. این نوع مسائل معمولاً در دو بخش بررسی می‌شوند؛ مکان‌یابی تسهیلات برای سیاست‌های بلندمدت و مسیریابی وسائط نقلیه برای پاسخگویی بیشتر به تقاضای مشتریان در تصمیم‌های عملیاتی. این دو جزء به صورت جداگانه قابل حل است؛ اما این حل ممکن است به جواب بهینة مسئلة اصلی منجر نشود و برای هر زیرمسئله جواب بهینه پیدا کند. این تحقیق، به تعیین همزمان مسائل مکان تسهیلات و مسیریابی وسائط نقلیه برای بازدید از تسهیلات مورد نظر، که باید سرویس‌دهی شوند، می‌پردازد. از آنجا که مسئلة مورد بررسی از نوع مسائل NP-Hard است، به منظور حل آن در ابعاد بزرگ از الگوریتم رقابت استعماری تلفیقی استفاده می‌شود. برای نشان‌دادن کارایی الگوریتم پیشنهادی تعدادی از مسائل در ابعاد کوچک و بزرگ با این الگوریتم و روش حل دقیق به کمک نرم‌افزار CPLEX حل می‌شود. مقایسة این دو روش نشان‌دهندة کارایی الگوریتم پیشنهادی است. در پایان نتیجه‏گیری ارائه می‏شود.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

مسأله مسیریابی انتخابی باز وسایل نقلیه همراه با قیمت‌گذاری؛ حل: الگوریتم رقابت استعماری بهبودیافته

در این مقاله مسأله «مسیریابی انتخابی باز وسایل نقلیه همراه با قیمت‌گذاری» معرفی، مدل‌سازی و حل می‌شود. در این مسئله با توجه به هزینه‌های مسیریابی با استفاده از یک ناوگان همگن از وسایل نقلیه به قیمت‌گذاری بهینه پرداخته می‌شود. از سوی دیگر، در برخی از کاربردهای دنیای واقعی، شرکت‌ها ترجیح می‌دهند توزیع محصولات خود را با وسایل نقلیۀ اجاره‌ای انجام دهند؛ بنابراین بازگشت به مرکز بارگیری و تخلیه (دپو)...

full text

ارائه یک مدل جدید ریاضی برای مسأله مسیریابی سرویس مدارس و حل آن توسط الگوریتم پیشنهادی

مقاله حاضر در خصوص ارائه و حل یک مدل مسیریابی سرویس مدارس است. مسیریابی سرویس مدارس حالت خاصی از مدل مسیریابی است. در مدل ارائه‌شده، بر خلاف بسیاری از مدل‌های ریاضی مطرح‌شده در این زمینه، مکان‌یابی و مسیریابی ایستگاه‌ها، همزمان در نظر گرفته می‌شوند و خودروهای آن غیرهمگن هستند. از سوی دیگر به جای مکان‌یابی مدارس که در نقش مراکز توزیع عمل می‌کنند، ما سعی در مکان‌یابی ایستگاه-های اتوبوس داریم که د...

full text

حل یک مدل جدید برای مسأله مسیریابی وسائط نقلیه با در نظر گرفتن ایمنی در حمل و نقل مواد خطرناک

مواد خطرناکی همانند مواد منفجره، اشتعال پذیر، سمی و اکسیدکننده، به عنوان مواد اولیه یا محصول استراتژیک در صنایع گوناگون، نقش بسیار مهمی در توسعه صنعتی کشور ایفا می کنند. همچنین، حمل و نقل این مواد نیز به دلیل ماهیت این نوع مواد، دارای ویژگیهای منحصر به فرد است. به همین دلیل، مسیر یابی مواد خطرناک، پیچیدگیهای بسیار بیشتری نسبت به مسیریابی مواد معمولی دارد، زیرا در این نوع مسیریابی، علاوه بر هزین...

full text

ارائه و حل مدل برنامه‌ریزی ریاضی جدید برای مسیریابی وسائط نقلیه در حالت رقابتی : یک مطالعه موردی

حمل ‌و ‌نقل در سیستم‌های اقتصادی تولیدی و خدماتی از جایگاه مهمی برخوردار است و بخش قابل توجهی از تولید ناخالص ملی (GNP) هر کشوری را به خود اختصاص می‌دهد. به همین جهت محققان نسبت به بهبود مسیرها وحذف سفرهای غیرضروری و یا ایجاد مسیرهای کوتاه جایگزین، اقدام نموده‌اند. مباحثی مانند فروشنده دوره‌گرد، مسیریابی وسیله نقلیه2 (VRP) و غیره در همین راستا توسعه یافته‌اند. عموماً، در مورد مسیریابی تسهیلات فر...

full text

مدل‏سازی ریاضی برای مسأله مسیریابی وسایل نقلیه با حمل برگشتی و حل آن با الگوریتم کلونی مورچه چندگانه

در این مقاله، مسأله مسیریابی وسایل نقلیه با حمل برگشتی همراه با یک­سری محدودیت­های عملیاتی بررسی می شود. مشتریان به دو گروه مشتریان خط رفت که تحویل کالا به آن­ها صورت می­گیرد و مشتریان خط برگشت که کالا از آن­ها دریافت می­شود، تقسیم می­شوند. همچنین، اولویت خدمت­رسانی با مشتریان خط رفت است. نکته حائز اهمیت در این تحقیق آنکه، امکان تقسیم تقاضا برای مشتریانی که تقاضای آن­ها از بزرگترین وسیله نقلیه ...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 49  issue 1

pages  129- 137

publication date 2015-03-21

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023